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© An ARQ data transmission scheme in which the 
overhead due to the ARQ control data is reduced to 
resolve the problem of the throughput deterioration. 
The error correction code for the original data is 
used for each re-transmission block or sub-block, 
and the block or sub-block corresponding to each 
re-transmission block or sub-block is found by carry- 
ing out the error correction operation with respect to 
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each block or sub-block to be re-transmitted which is 
stored in the memory, so that there is no need to 
include the block or Sub-blo ck number^for identifying 
each block or sub-block in the re-transmission 
frame, and consequently the ratio of the ARQ control 
data with respect to the transmission data can be 
made relatively smaller and the throughput can be 
improved. 
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BACKGROUND OF THE INVENTION 

Held of the Invention 

The present invention relates to a data trans- 
mission scheme incorporating an automatic repeat 
request (ARQ) function in which the receiver side 
makes the re-transmission of the data portion 
originally transmitted with transmission errors to the 
transmitting side automatically. 

Description of the Background Art 

A typical data transmission system using the 
ARQ has a basic configuration as shown in Fig. 1, 
in which a transmission side data terminal 1 out- 
puts the bit streams of the transmission data, which 
are them given to an ARQ transmitter 2. At the 
ARQ transmitter 2, the error detection codes such 
as the cyclic redundancy checking (CRC) codes 
are attached to the transmission data and resulting 
transmission signals in the ARQ frames are trans- 
mitted toward an ARQ receiver 4 on the reception 
side through a transmission path 3. Then, at the 
ARQ receiver 4, the presence of an error in each 
frame of the received signals is checked, and a re- 
transmission request signal is transmitted to the 
ARQ transmitter 2 whenever the error is detected. 
When there is no error detected in the received 
signals, the ARQ receiver 4 outputs the received 
data contained in the receive signals to a reception 
side data terminal 5. and transmits the successful 
reception signal to the ARQ transmitter 2. 

Now, in the data transmission system using the 
conventional simple ARQ, the ARQ control data is 
attached to every re-transmission unit. 

Namely, the transmission frame in the conven- 
tional simple ARQ scheme has a structure as 
shown in Fig. 1B, which comprises ARQ control 
data 6, transmission data 7, and error detection 
code 8, which are sequentially arranged in this 
order. Here, the ARQ control data 6 includes data 
for distinguishing the transmission and the re-trans- 
mission, and data for identifying the frame to be re- 
transmitted such as the frame number. 

In the typical conventional simple ARQ 
scheme, the sequential timing chart for the data 
transmission operation appears as shown in Fig. 
1 C. which depicts an exemplary case of having an 
error in the second frame "2" and an error in its re- 
transmission frame as well. In this case, the trans- 
mission side transmits the transmission frames se- 
quentially, starting from the first frame "1". At the 
reception side, the error detection code is decoded 
when each frame is received, and the presence of 
the error is checked. In a case no error is detected, 
it is regarded as correctly received, and an ac- 
knowledgement signal ACK accompanied by the 



frame number of the correctly received frame is 
returned to the transmission side. On the other 
hand, when the error is detected, a re-transmission 
request signal NAK (Negative Acknowledgement) 

s accompanied by the frame number of the received 
error frame is returned to the transmission side. In 
response to this NAK signal, the transmission side 
re-transmits the frame specified by the frame num- 
ber accompanying the NAK signal. 

10 In an exemplary situation depicted in Fig. 1C ( 

the retransmission request signal NAK-2 for the 
second frame "2" is received at the transmission 
side while transmitting the fourth frame "4", so that 
the second frame "2" is retransmitted immediately 

75 after the transmission of the fourth frame "4", and 
then the next fifth frame "5" is transmitted only 
after the re-transmission of the second frame "2". 
In this case, the error is also detected in the re- 
transmitted second frame f \2", so that the re-trans- 

20 mission of this second frame "2" is requested 
again, and then the second frame "2" is finally 
received correctly by the re-re-transmission. 

In this manner, in the conventional simple ARQ 
data transmission scheme, the ARQ control data 6 

25 is attached to every frame which is a unit of re- 
transmission. 

Now, there is another scheme called the hybrid 
ARQ type II scheme in which the transmission side 
which received the re-transmission request re- 

30 transmits the error correction code for the original 
data and the original data (i.e., the original frame 
itself) of the re-transmission requested frame al- 
ternately and repeatedly. In this hybrid ARQ type II 
scheme, the frame structure is similar as in a case 

35 of the simple ARQ scheme shown in Fig. 1B, which 
includes the ARQ control data, the transmission 
data, and the error detection code. 

In this case of the hybrid ARQ type II scheme, 
the sequential timing chart for the data transmis- 

40 sion operation appears as shown in Fig. 2, which 
depicts an exemplary case of having an error in the 
second frame "2" and an error in its re-transmis- 
sion frame as well, just as in the case depicted in 
Rg. 1C. In this case, the transmission side trans- 

45 mits the transmission frames sequentially, starting 
from the first frame "1 At the reception side, the 
error detection code is decoded when each frame 
is received, and the presence of the error is 
checked. In a case no error is detected, it is 

50 regarded as correctly received, and an acknowl- 
edgement signal ACK accompanied by the frame 
number of the correctly received frame is returned 
to the transmission side. On the other hand, when 
the error is detected, a re-transmission request 

55 signal NAK accompanied by the frame number of 
the received error frame is returned to the trans- 
mission side, while this received error frame is 
stored in a memory along with its frame number. 
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When the re-transmission request signal NAK 
signal is received, the transmission side re-trans- 
mits the data correction code for the original data 
(e.g. the error correction code called the invertible 
code which has the same length as the original 
data) of the frame specified by the frame number 
accompanying the NAK signal in a case it is the 
(odd number)-th re-transmission for this frame, or 
the original data of this frame in a case it is the 
(even number)-th re-transmission for this frame. In 
an exemplary case depicted in Fig. 2, it is the first 
re-transmission for the second frame n 2 n t so that 
the re-transmission frame "2 ,n is formed by attach- 
ing the ARQ control data and the error detection 
code to the error correction code of this frame "2", 
and this re-transmission frame a 2 in is re-transmit- 
ted to the reception side. 

When the re-transmission frame "2 ,w is re- 
ceived, the reception side reads out the error frame 
number from the ARQ control data In the re-trans- 
mission frame n 2 ,w , and then the presence of the 
error in the re-transmission frame n 2 ,n is checked. 
In a case there is no error, the transmission data is 
recovered from the re-transmission frame "2"\ 
Even in a case the data contained in the re-trans- 
mission frame "2 ,n , is the error correction code for 
the original data, the reproduction of the data is 
possible by a prescribed operation as the error 
correction code having the same length as the 
original data is used. On the other hand, when the 
error is detected, the error correction operation is 
carried out by using the error frame "2" stored in 
the memory and the received re-transmission 
frame B 2 ,n . and then the error detection with the 
frame is carried out to chock the result of the error 
correction operation. As a result, when there is no 
error within the frame, the error correction trial 
frame is adopted as the recovered frame n 2 n , and 
the acknowledgement signal ACK for this frame 
"2" is returned to the transmission side. On the 
other hand, when there is an error within the frame 
even after the error correction operation, the error 
correction trial frame is not adopted as the recov- 
ered frame, and the error frame "2" stored in the 
memory is updated by the error re-transmission 
frame "2 1 " while the fc re-transmission request signal 
NAK for this frame "2" is returned to the transmis- 
sion side again. 

More specifically, in the exemplary situation 
depicted in Fig. 2, the operation proceeds as fol- 
lows. First, when the re-transmission frame "2 ,n is 
received at the reception side, it is judged that this 
is the re-transmission of the frame n 2 n from the 
ARQ control data in the re-transmission frame n 2 %n . 
Then, the error detection within the re-transmission 
frame n 2 in is carried out (S1 in Fig. 2). In this 
example, the error is detected by this error detec- 
tion within the frame, so that the error correction Is 



carried out (S2 in Fig. 2) by using the frame "2" 
stored in the memory and the received re-transmis- 
sion frame "2 ,w , and then the error detection within 
the frame is carried out (S3 in Fig. 2), In this 

5 example, the error is detected even after the error 
correction (NG in Fig. 2). so that the error correc- 
tion trial frame is not adopted as the recovered 
frame, and the re-transmission frame n 2 %n is stored 
in the memory (S4 in Rg. 2) over the frame "2", 

10 while the re-transmission request signal NAK-2 for 
this frame w 2" is returned to the transmission side 
again. 

At the transmission side, when this NAK-2 is 
received, the original data of the frame "2" is re- 

75 transmitted as It Is the second re-transmission for 
this frame "2". When this re-transmitted frame "2" 
is received, the reception side judges that this is 
the re-transmission of the frame "2", and carries 
out the error detection within the frame for this 

20 retransmitted frame w 2" (S5 in Fig. 2). In this 
example, no error is detected (OK in Fig. 2), so that 
the received re-transmitted frame "2" is adopted as 
the recovered frame "2" while the acknowledge- 
ment signal ACK-2 for this frame "2" is returned to 

25 the transmission side. 

Thus, in this hybrid ARQ type II scheme, not 
just the original data but also the error correction 
code for the original data are used as the re- 
transmission data, so that there are cases in which 

30 the data can be recovered even when the re- 
transmission data itself contains an error. However, 
even in this hybrid ARQ type II scheme, the ARQ 
control data is attached to every frame which is a 
unit of re-transmission. 

35 Now, there is another scheme for reducing the 

size of the unit for transmission without increasing 
the number of error detection codes, by attaching 
the error detection codes two dimensionally, 

The signal processing procedure at the trans- 

40 mission side in this ARQ scheme using two dimen- 
sionally attached error detection codes is shown in 
Fig. 3. In this case, the transmission data 11 A is 
sequentially divided into a number of blocks B1 to 
BN of the identical size, and the first error correc- 
ts tion code CRC1 is attached to each of the divided 
blocks B1 to BN. Then, each block Bi is further 
divided into M pieces of sub-blocks Bsi1 to BsiM to 
form the transmission data matrix 11 B In which an 
arrangement of the sub-blocks Bsi1 to BsiM in 

50 each block Bi defining a column and an arrange- 
ment of the blocks BI to BN defining a row. In this 
context, each column of this transmission data ma- 
trix 11B is referred as a first group of sub-blocks, 
while each row of this transmission data matrix 1 1 B 

55 is referred as a second group of sub-blocks in the 
following. Next, a second error correction code 
CRC2 is attached to each second group of sub- 
blocks in the transmission data matrix 11B to form 
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a full transmission data matrix 11 C. Finally, each 
transmission frame is formed by attaching the ARQ 
control data 6 to each row of the full transmission 
data matrix 11C, and the transmission signals 11D 
is formed by arranging a number of transmission 
frames in series. 

The signal processing procedure at the recep- 
tion side in this ARQ scheme using two dimension- 
ally attached error detection codes is shown in 
Figs. 4A and 4B. In this case, from the reception 
signals shown in Fig. 4A, the reception signal ma- 
trix shown in Fig. 4B similar to the full transmission 
data matrix 11C of Fig. 3 is constructed. Then, the 
error detection codes CRC1 and CRC2 are de- 
coded to check the presence of the error In each 
column and each row. For instance, in the exem- 
plary case depicted in Fig. 4B. the first error detec- 
tion code CRC1 on the second column and the 
second error detection code CRC2 on the first row 
contain errors (NG in Fig. 4B), so that the sub- 
block Bs21 located at the intersection of these 
second column and first row is identified as the 
error sub-block. When the error is detected as 
such, the reception side returns the re-transmission 
request signal for this error sub-block to the trans- 
mission side, and in response, the transmission 
side re-transmits the sub-block along with the ARQ 
control data. On the other hand, when there is no 
error, it is regarded as correctly received, and the 
received signals are outputted to the reception side 
data terminal in units of blocks. When the sub- 
block is re-transmitted, the re-transmitted sub-block 
is set in the appropriate position on the reception 
signal matrix and the error detection code checking 
is carried out again by using at least one of the first 
and second error detection codes CRC1 and 
CRC2. and the normal reception processing or the 
re-transmission request is carried out as in the 
above. 

Thus, in this ARQ data transmission scheme 
using two dimensionally attached error detection 
codes, the size of the unit for transmission can be 
reduced without increasing the number of error 
detection codes. However, even in this ARQ 
scheme, the ARQ control data is attached to every 
sub-block which is a unit of re-transmission. 

In general, in the ARQ data transmission 
scheme, the throughput can be improved by reduc- 
ing the size of the unit of re-transmission, if the 
overhead due to the ARQ control data, the error 
detection codes, etc. is ignored. 

However, in the conventional simple ARQ 
scheme, as the ARQ control data is to be attached 
to each unit of re-transmission, when the size of 
the unit of re-transmission is reduced, the overhead 
due to the ARQ control data becomes relatively 
large, and the throughput can be rather deterio- 
rated because of this overhead due to the ARQ 



control data. 

SUMMARY OF THE INVENTION 

5 It is therefore an object of the present invention 

to provide an ARQ data transmission scheme in 
which the overhead due to the ARQ control data is 
reduced to resolve the problem of the throughput 
deterioration. 

70 According to one aspect of the present inven- 

tion there is provided a data transmission scheme 
using automatic repeat request function for auto- 
matically requesting a re-transmission of data re- 
ceived with an error at a reception side to a trans- 

75 mission side, comprising the steps of: (a) dividing 
transmission data into a plurality of blocks and 
attaching error detection code to each block to 
form a plurality of transmission blocks at the trans- 
mission side; (b) grouping N transmission blocks 

20 obtained at the step (a) together and attaching one 
ARQ control data ta a group of N transmission 
blocks to form a transmission frame at the trans- 
mission side, where N is an integer; (c) transmitting 
transmission blocks of the transmission frame 

25 formed at the step (b) sequentially from the trans- 
mission side to the reception side; (d) detecting a 
presence of an error in each transmission block 
transmitted from the transmission side and re- 
ceived at the reception side at the step (c); (e) 

30 storing in a memory each transmission block for 
which the presence of the error is detected at the 
step (d) as an error block along with a block 
number identifying said each transmission block at 
the reception side, and returning a re-transmission 

35 request signal for the error block from the recep- 
tion side to the transmission side; (f) producing an 
error correction code for each error block as a re- 
transmission block at the transmission side in re- 
sponse to the re-transmission request signal for 

40 said each error block returned at the step (e); (g) 
grouping M re-transmission blocks produced at the 
step (f) together and attaching one ARQ control 
data to a group of M re-transmission blocks to form 
a re-transmission frame at the transmission side, 

45 where M is an integer; (h) transmitting the re- 
transmission blocks of the ^transmission frame 
formed by the step (g) sequentially from the trans- 
mission side to the reception side whenever the re- 
transmission frame is formed at the step (g); (i) 

50 carrying out an error correction operation for each 
re-transmission block of the re-transmission frame 
transmitted from the transmission side and re- 
ceived at the reception side at the step (h) with 
respect to each error block stored in the memory 

55 to obtain an error correction trial block for each 
error block at the reception side; (j) judging each 
re-transmission block of the re-transmission frame 
transmitted from the transmission side and re- 
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ceived at the reception side at the step (h) as a re- 
transmission block corresponding to one error 
block for which the error correction trial block ob- 
tained at the step (i) has no error at the reception 
side; and (k) adopting the error correction trial 
block for said one error block as a recovered block 
for said one error block at the reception side. 
- According to another aspect of the present 
invention there is provided a data transmission 
scheme using automatic repeat request function for 
automatically requesting a re-transmission of data 
received with an error at a reception side to a 
transmission side, comprising the steps of: (a) di- 
viding transmission data into a plurality of transmis- 
sion sub-blocks arranged in two dimensional ma- 
trix, and attaching a first error detection code to 
each group of transmission sub-blocks arranged in 
each column of the two dimensional matrix while 
attaching a second error detection code to each 
group of transmission sub-blocks arranged in each 
row of the two dimensional matrix at the transmis- 
sion side; (b) forming a transmission frame by 
attaching one ARQ control data to each group of 
transmission sub-blocks arranged in each row of 
the two dimensional matrix at the transmission 
side; (c) transmitting transmission sub-blocks of the 
transmission frame formed at the step (b) sequen- 
tially from the transmission side to the reception 
side; (d) detecting a presence of an error in each 
transmission sub-block transmitted from the trans- 
mission side and received at the reception side at 
the step (c); (e) storing in a memory each transmis- 
sion sub-block for which the presence of the error 
is detected at the step (d) as an error sub-block 
along with a sub-block number identifying said 
each transmission sub-block at the reception side, 
and returning a re-transmission request signal for 
the error sub-block from the reception side to the 
transmission side; (f) producing an error correction 
code for each error sub-block as a re-transmission 
sub-block at the transmission side in response to 
the re-transmission request signal for said each 
error sub-block returned at the step (e): <g) group- 
ing a plurality of re-transmission sub-blocks pro- 
duced at the step (f) together and attaching one 
ARQ control data to said plurality of re-transmis- 
sion sub-blocks to form a re-transmission frame at 
the transmission side; (h) transmitting the re-trans- 
mission sub-blocks of the re-transmission frame 
formed by the step (g) sequentially from the trans- 
mission side to the reception side whenever the re- 
transmission frame is formed at the step (g); (i) 
carrying out an error correction operation for each 
re-transmission sub-block of the re-transmission 
frame transmitted from the transmission side and 
received at the reception side at the step (h) with 
respect to each error sub-block stored in the mem- 
ory to obtain an error correction trial sub-biock for 



each error sub-block at the reception side; (j) judg- 
ing each re-transmission sub-block of the re-trans- 
mission frame transmitted from the transmission 
side and received at the reception side at the step 

5 (h) as a re-transmission sub-block corresponding to 
one error sub-block for which the error correction 
trial sub-block obtained at the step (i) has no error 
according to at least one of the first and second 
error correction codes at the reception side; and (k) 

10 adopting the error correction trial sub-block for said 
one error sub-block as a recovered sub-block for 
said one error sub-block at the reception side. 

According to another aspect of the present 
invention there is provided a data transmission 

T5 system using automatic repeat request function for 
automatically requesting a re-transmission of data 
received with an error at a reception side to a 
transmission side, comprising: a transmission sec- 
tion including: first means for forming a transmis- 

20 sion frame by dividing transmission data into a 
plurality of blocks, attaching error detection code to 
each block to form a plurality of transmission 
blocks, grouping N transmission blocks together, 
and attaching one ARQ control data to a group of 

25 N transmission blocks Where N is an integer; sec- 
ond means for producing an error correction code 
for each error block occurring at the reception side 
as a re-transmission block in response to a re- 
transmission request signal for said each error 

30 block returned from the reception side; third means 
for forming a re-transmission frame by grouping M 
re-transmission blocks produced by the second 
means together and attaching one ARQ control 
data to a group of M re-transmission blocks where 

35 M is an integer; and transmitter means for transmit- 
ting transmission blocks of the transmission frame 
formed by the first means sequentially from the 
transmission side to the reception side, and trans- 
mitting the re-transmission blocks of the re-trans- 

40 mission frame formed by the third means sequen- 
tially from the transmission side to the reception 
side whenever the re-transmission frame is formed 
by the third means; and a reception section includ- 
ing: fourth means for detecting a presence of an 

45 error in each transmission block transmitted from 
the transmission side; memory for storing each 
transmission block for which the presence of the 
error is detected by the fourth means as an error 
block along with a block number identifying said 

so each transmission block; fifth means for returning 
the re-transmission request signal for the error 
block to the transmission side; sixth means for 
carrying out an error correction operation for each 
re-transmission block of the re-transmission frame 

55 transmitted from the transmission side in response 
to the re-transmission request signal returned by 
the fifth means with respect to each error block 
stored In the memory to obtain an error correction 
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trial {block for each error block; seventh means for 
judging each re-transmission block of the re-trans- 
mission frame transmitted from the transmission 
side in response to the re-transmission request 
signal returned by the fifth means as a re-transmis- 
sion block corresponding to one error block for 
which the error correction trial block obtained by 
the sixth means has no error; and eighth means for 
adopting the error correction trial block for said one 
error block obtained by the sixth means as a recov- 
ered block for said one error block. 

Other features and advantages of the present 
invention will become apparent from the following 
description taken in conjunction with the accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1A is a schematic block diagram of a 
conventional ARQ data transmission system. 

- Fig. 1B is diagram of a transmission frame 
structure in the conventional ARQ data transmis- 
sion system of Fig. 1A. 

Fig. 1C is a sequential timing chart for the data 
transmission operation in the conventional ARQ 
data transmission system of Fig. 1A. 

Fig. 2 is a sequential timing chart for the data 
transmission operation in the convention hybrid 
ARQ type II scheme. 

Fig. 3 is a diagram of a signal processing 
procedure at the transmission side in the conven- 
tional ARQ data transmission scheme using two 
dimensionally attached error detection codes. 

Fig. 4A is a diagram of a reception frame 
structure in the conventional ARQ data transmis- 
sion scheme using two dimensionally attached er- 
ror detection codes. 

Fig. 4B is a diagram of a reception signal 
matrix obtained at the reception side in the conven- 
tional ARQ data transmission scheme using two 
dimensionally attached error detection codes. 

Figs. 5A, 5B, and 5C are diagrams of transmis- 
sion signal structure at various stages of a signal 
processing procedure at the transmission side in 
one embodiment of the ARQ data transmission 
scheme according to the present invention. 

Fig. 6A is a sequential timing chart for the data 
transmission operation in one embodiment of the 
ARQ data transmission scheme according to the 
present invention. 

Fig. 6B is a diagrammatic chart for an initial 
error block recovery operation at the reception side 
in the data transmission operation of Fig. 6A. 

Fig. 7A is a diagrammatic chart for a subse- 
quent error block recovery operation at the recep- 
tion side in the data transmission operation of Fig. 
6A. 



Fig. 7B is a diagrammatic chart for a subse- 
quent error block recovery operation at the recep- 
tion side in the data transmission operation of Fig. 
6A. 

5 Fig. 8 Is a sequential timing" chart for the data 

transmission operation in one modification of the 
above embodiment of the ARQ data transmission 
scheme according to the present invention. 

Fig. 9A is a diagrammatic chart for an initial 

70 error block recovery operation at the reception side 
in the data transmission operation of Fig. 8. 

Fig. 9B is a diagrammatic chart for a subse- 
quent error block recovery operation at the recep- 
tion side in the data transmission operation of Fig. 

75 8. 

Fig. 1 0A is a diagrammatic chart for a subse- 
quent error block recovery operation at the recep- 
tion side in the data transmission operation of Rg. 
8. 

20 Fig. 1 0B is a diagrammatic chart for a subse- 

quent error block recovery operation at the recep- 
tion side in the data transmission operation of Rg. 
8. 

Rg. 11 A is a block diagram of an exemplary 
25 configuration of an ARQ data transmission system 
according to the present invention. 

Fig. 11 B is a block diagram of a header attach- 
ing unit in the ARQ data transmission system of 
Rg. 11 A. 

ao Rg. 11 C is a block diagram of a re-transmis- 

sion data Processing unit in the ARQ data trans- 
mission system of Fig. 11 A. 

DETAILED DESCRIPTION OF THE PREFERRED 
35 EMBODIMENTS 

Now, one embodiment of the ARQ data trans- 
mission scheme according to the present invention 
will be described in detail. 
40 In this embodiment, the transmission side con- 

structs the transmission signals as follows. First, as 
shown in Rg. SA jthe transmission data Js divided 
i nto a number_jrt^ 

length. Then, as shown in Fig. 5B, an error detec- 
ts tJorTcode 8 is attached to each divided section to 
form a transmission block. Finally, as shown in Rg. 
5C, N such transmission blocks are grouped to- 
gether and one ARQ control data 6 is attached to 
this group of N transmission blocks to form a 
so transmission frame. Here, the ARQ control data in 
each transmission frame includes data for distin- 
guishing the transmission and the re-transmission, 
and data Indicating a top block number within this 
transmission frame. In a case of the re-transmis- 
55 sion, the re-transmission frame is constructed by 
attaching one ARQ control data 6 to a group of M 
re-transmission blocks where each re-transmission 
block contains error correction code for the original 
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data of each block requested to be re-transmitted. 
Here, no block number for identifying each re- 
transmission block in each re-transmission frame is 
required as will be described below. 

In this embodiment, the sequential timing chart s 
for the data transmission operation appears as 
shown in Figs. 6A and 6B. These Figs. 6A and 6B 
shown an exemplary case in which both the trans- 
mission frame length N and the re-transmission 
frame length M are set to 3, and the second and to 
third blocks in the first frame and the fifth block in 
the second frame are error blocks which are not 
correctly received. In this case, the transmission 
side transmits the transmission blocks in the trans- 
mission frames sequentially, starting from the first 75 
block "1 n in the firs* frame. At the reception side, 
the error detection code is decoded when each 
block is received, and the pregence of the error is 
checked. In a case no error is detected, it is 
rewarded as correctly received, and an acknowl- 20 
edgBment signal ACK accompanied by the , block 
numbgr of the correctly received block is returned 
to the transmission side. On the other hand, when 
the error is detected, a re-transmission request 
signa MMAK acco mpanied JbyJthe^blpck„numberZof 25 
t he rec eiy^ertor. bloc^ 

sion side^while this received error block is stored 
"in^aTnemory along with its block number. 

At the transmission side, the sequential trans- 
mission of the blocks is continued until the number 30 
of blocks for which the re-transmission request 
signals NAK have been returned but not responded 
yet reaches to the re-transmission frame length M 
= 3. 

When the number of blocks for which the re- 35 
transmission request signals NAK have been re- 
turned but not responded yet reaches to the re- 
transmission frame length M = 3, the transmission 
side constructs the re-transmission frame as fol- 
lows. Namely, the transmission side prepares the 40 
re-transmission block containing the error correc- 
tion code for the original data of each block re- 
quested to be re-transmitted. Then, the re-trans- 
mission frame is constructed by grouping M re- 
transmission blocks together and attaching one 4s 
ARQ control data 6 to this group of M re-transmis- 
sion blocks. Here, the ARQ control data in each re- 
transmission frame includes no data for indicating a 
top block number within this re-transmission frame. 
In the exemplary case shown in Fig. 6A, the re- so 
transmission blocks "2 ,n t n 3 , " 1 and "5 ,w containing 
the error correction codes for the original data of 
the error blocks "2", n 3", and "5" are grouped 
together and the ARQ control data 6 without the 
data for indicating a top block number is attached 55 
to form the re-transmission frame. Then, the re- 
transmission blocks in the re-transmission frame is 
sequentially transmitted to the reception side. 
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At the reception side, when the re-transmission 
block "2" 1 is received, as shown in Fig. 6B, the 
error correction operation using the error correction 
code for the original data contained in the received 
re-transmlssion block "2 ,B is carried out with re- 
spect to each one of the error blocks "2". "3", and 
"S" stored in the memory. Thus, in the exemplary 
case shown in Fig. 6B, the error correction opera- 
tion is carried out for a combination of the block 
"2 ,M and the block "2", a combination of the block 
"2 m and the block "3 W , and a combination of the 
block "2 ,n and the block "5 B . Then, the data and 
the error detection code are selected out of the 
error correction trial block resulting from each error 
correction operation, and the error detection within 
the block operation is carried out. Then, the error 
correction trial block without an error is adopted as 
the recovered block while the corresponding error 
block in the memory is deleted. 

In other words, in this embodiment, each block 
in the re-transmission frame is judged as the re- 
transmission block corresponding to one of the 
error blocks stores in the memory with respect to 
which the error correction operation can be carried 
out successfully. Here, the error correction oper- 
ations are carried out with respect to all the error 
blocks stored in the memory because the order of 
the re-transmission blocks in the re-transmission 
frame may be different from the order of the error 
blocks in the memory as the block number at- 
tached to the re-transmission request signal NAK 
may not be correctly received at the transmission 
side for example, and which re-transmission block 
in the re-transmission frame corresponds to which 
error block in the memory cannot be determined in 
advance since the re-transmission frame contains 
no block number for identifying each re-transmis- 
sion block in each re-transmission frame as men- 
tioned above. 

Here, a care should be taken in a case there 
are more than one blocks without an error as a 
result of the error detection within the block oper- 
ations for a certain re-transmission block. In such a 
case, it is impossible for the reception side to 
determine which one of these blocks is correctly 
error corrected. Consequently, in this embodiment, 
a simple scheme of not adopting any of these 
blocks as the recovered block in such a case is 
employed. 

It is to be noted however that such a simple 
scheme may be modified as follows. Namely, 
whenever there are more than one blocks without 
an error as a result of the error detection within the 
block operations for a certain re-transmission block, 
the determination of the recovered block can be 
suspended until the checking operations for all the 
other re-transmission blocks in the same re-trahs- 
mission frame are completed. Then, the checking 
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operation for this certain re-transmission block can 
be retried again with respect to all the error blocks 
remaining in the memory after the completion of 
the checking operation for all the other re-transmis- 
sion blocks. In this manner, there is a possibility 
that a number of the error blocks in the memory 
may be reduced by checking operations for all the 
other transmission blocks, such that the number of 
blocks without an error resulting from the checking 
operation for this certain re-transmission block may 
be reduced in the retry and it may be possible to 
determine the recovered block unambiguously. 

In the exemplary case shown in Fig. 6B, after 
the error correction operations, only the block "2" 
has no error (OK in Fig. 6B) while the other blocks 
"3" and "5" have errors (NG in Fig. 6B) as a result 
of the error detection within block operations, so 
that the error correction trial block for this block 
"2" is adopted as the recovered block for the block 
"2", and the acknowledgement signal ACK-2 for 
this block "2" is returned to the transmission side 
accordingly. The similar operation is also carried 
out for the remaining error blocks "3" and "5" in 
the memory subsequently. 

Fig. 7A shows the checking operations for the 
re-transmission block n 3 ,n . In this case, similarly as 
in the case of the re-transmission block "2*" de- 
scribed above, the error correction operation using 
the error correction code for the original data con- 
tained in the received re-transmission block "3 ,H is 
carried out with respect to each one of the error 
blocks "3" and "5" stored in the memory. Thus, in 
the exemplary case shown in Fig. 7A, the error 
correction operation is carried out for a combina- 
tion of the block n 3 >N and the block "3", and a 
combination of the block "3 ,H and the block "5". 
Then, the data and the error detection code are 
selected out of the error correction trial block re- 
sulting from each error correction operation, and 
the error detection within the block operation is 
carried out. In this case, there is no error correction 
trial block without an error as a result of the error 
detection within the block operations, so that no 
recovered block is obtained. 

Fig. 7B shows the checking operations for the 
re-transmission block "5"\ In this case, similarly as 
in the case of the re-transmission block "2 ,w de- 
scribed above, the error correction operation using 
the error correction code for the original data con- 
tained in the received re-transmission block "5"* is 
carried out with respect to each one of the error 
blocks "3" and "5" stored in the memory. Thus, in 
the exemplary case shown In Fig. 7B, the error 
correction operation is carried out for a combina- 
tion of the block "5 ,n and the block "3", and a 
combination of the block n 5 ,w and the block °5 W . 
Then, the data and the error detection code are 
selected out of the error correction trial block re* 



suiting from each error correction operation, and 
the error detection within the block operation is 
carried out. In this case, both of the error correction 
trial blocks for the block "3" and the block "5" 

5 have no error as a result of the error detection 
within the block operations. Consequently, neither 
one of these error correction trial blocks is adopted 
as the recovered block according to the simple 
scheme described above. 

to As the checking operations for all the re-trans- 
mission blocks in the re-transmission frame are 
completed in this manner, the re-transmission re- 
quest signals NAK for all the error blocks still 
remaining in the memory are returned to the trans- 

75 mission side. In this example, the re-transmission 
request signals NAK-3 and NAK-5 are returned to 
the transmission aide as the block "3" and the 
block "5" are still remaining in the memory as the 
error blocks. 

20 Next, Fig. 8 shows the sequential timing chart 

for the data transmission operation in another ex- 
emplary case in which a number of blocks M in the 
re-transmission frame is made to be twice as many 
as a number of blocks N in the transmission frame 

25 length while the re-transmission block length is 
made to be one half of the transmission block 
length. In this case, the frame structure, the man- 
ner of transmission and reception, the manner of 
re-transmission, and the manner of recovering the 

30 block are substantially similar to those in the above 
described case of Fig. 6A. More specifically, Fig. 8 
shows a case in which N = 2, M = 2 x N = 4, 
and the second block in the first frame, the third 
and fourth blocks in the second frame, and the fifth 
. 35 and sixth blocks in the third frame are error blocks. 

In this case, just as in the case of Fig. 6A 
described above, the acknowledgement signal ACK 
is returned for the correctly received block, and the 
re-transmission request signal NAK is returned for 

40 the error block. Here, however, as the re-transmis- 
sion block length is one half of the transmission 
block length, the number of the re-transmission 
blocks that can be transmitted by one re-transmis- 
sion frame is twice as many as the number of the 

45 transmission block that can be transmitted by one 
transmission frame of the same total length. 

In this case, the checking operations for the re- 
transmission blocks at the reception side are car- 
ried out as shown in Figs. 9A, 9B, 10A, and 10B, 

so where the manner of recovering the block is sub- 
stantially similar to that shown in Figs. 6B, 7A, and 
7B described above. Namely, for each re-transmis- 
sion block, the error correction operation with re- 
spect to each error block in the memory is carried 

55 out, and the the error detection within the block 
operation is carried out for each resulting error 
correction trial block. The error correction trial 
block without an error is then adopted as the recov- 



8 



15 



EP 0 635 952 A1 



16 



ered block while the corresponding error block in 
the memory is deleted. Thus, in Fig. 9A, the recov- 
ered block for the block "2" is obtained from the 
re-transmission block "2 ,n , and then in Fig. 9B, the 
recovered block for the block "3" is obtained from 
the re-transmission block "3 ,n . On the other hand, 
in Fig. 10A, no recovered block is obtained from 
the re-transmission block M'", whereas in Fig. 10B, 
the recovered block for block "5" is obtained from 
the re-transmission block M 5 ,n . 

It is also possible to combine the above de- 
scribed ARQ data transmission scheme of the 
present invention with the ARQ scheme using two 
dimensionally attached error detection codes as 
described above In conjunction with Fig. 3, in order 
to reduce the size of the unit for transmission 
without increasing the number of error detection 
codes. 

In this case, the transmission side sequentially 
divides the transmission data into a number of sub- 
blocks of the identical size, and the first error 
correction code CRC1 is attached to each first 
group of sub-blocks, while the second error correc- 
tion code CRC2 is attached to each second group 
of sub-blocks to form the full transmission data 
matrix, and then each transmission frame formed 
by attaching the ARQ control data to each row of 
the full transmission data matrix is transmitted, just 
as in a case of Fig. 3 described above. 

At the reception side, the reception signal ma- 
trix as shown in Fig. 4B is constructed from the 
reception signals, and the error detection codes 
CRC1 and CRC2 are decoded to check the pres- 
ence of the error in each column and each row and 
identify the error sub-block. Then, the re-transmis- 
sion request signal NAK for the identified error sub- 
block is returned to the transmission side, while the 
error sub-block is stored in the memory along with 
its sub-block number. 

In response, the transmission side prepares the 
re-transmission sub-block containing the error cor- 
rection code for the original data of each sub-block 
requested to be re-transmitted and a re-transmis- 
sion frame is constructed by grouping a prescribed 
number P of such re-transmission sub-blocks to- 
gether and attaching one ARQ control data to this 
group of P re-transmissioh sub-blocks, without at- 
taching the sub-block number for each sub-block In 
the re-transmission frame, and then sequentially 
transmitted to the reception side. 

Upon the reception of the re-transmission sub- 
blocks, at the reception side, the error correction 
operation using the error correction code for the 
original data contained in each received re-trans- 
mission sub-block is carried out with respect to 
each one of the error sub-blocks stored in the 
memory. Then, each resulting error correction trial 
sub-block Is set in the appropriate position on the 



reception signal matrix and the error detection 
code checking is carried out again by using at least 
one of the first and second error detection codes 
CRC1 and CRC2, and the error correction trial sub- 

5 block without an error is adopted as the recovered 
sub-block, while the corresponding error sub-block 
in the memory is deleted. 

In this case, as the error correction code for 
the original data is used for each re-transmission 

10 sub-block which is a unit of re-transmission, there 
is no need to include the sub-block number for 
each sub-block in the re-transmission frame. Thus, 
in this ARQ data transmission scheme according to 
the present invention using two dimensionally at- 

T5 tached error detection codes, the overhead due to 
the error detection codes can also be reduced 
while also reducing the overhead due to the ARQ 
control data, so that the throughput can be im- 
proved further. 

20 As described, according to the ARQ data trans- 

mission scheme of the present invention, the error 
correction code for the original data is used for 
each re-transmission block or sub-block, and the 
block or sub-block corresponding to each re-trans- 

25 mission block or sub-block is found by carrying out 
the error correction operation with respect to each 
block or sub-block to be re-transmitted which is 
stored in the memory, so that there is no need to 
include the block or sub-block number for identify- 

30 ing each btock or sub-block in the re-transmission 
frame, and consequently the ratio of the ARQ con- 
trol data with respect to the transmission data can 
be made relatively smaller and the throughput can 
be improved. 

35 It is to be noted that the ARQ data transmis- 

sion scheme of the present invention as described 
above can be realized by using an ARQ data 
transmission system as shown in Fig. 11A, which 
generally comprises an ARQ transmitter and re- 

40 ceiver 100 connected with a data terminal 300. 

A transmission section of the ARQ transmitter 
and receiver 100 includes a block dividing unit 110 
for dividing the transmission data supplied from the 
data terminal 300 into a number of blocks as 

45 shown in Fig. 5A, a CRC attaching unit 120 for 
attaching the CRC code to each block as the error 
detection code as shown in Fig. 5B, a buffer mem- 
ory- 1 for buffering the transmission blocks, a mem- 
ory-1 140 for storing the transmission blocks and 

so selectively deleting the stored transmission btock 
identified by the acknowledgement signal ACK re- 
ceived from the reception side or selectively out- 
putting the stored transmission block identified by 
the re-transmission request signal NAK received 

55 from the reception side, a parity digits computation 
unit 150 for obtaining the error correction codes for 
the transmission block selectively outputted from 
the memory-1 140, a header attaching unit 160 for 
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attaching the header containing the ARQ control 
data to either a group of the transmission blocks or 
a group of error correction codes to form a trans- 
mission frame as shown in Fig. 5C, and a transmit- 
ter 170 for transmitting the transmission frames 
sequentially as the transmission signals to the re- 
ception side, according to the acknowledgement 
signal ACK or the re-transmission request signal 
NAK received from the reception section as de- 
scribed below. 

Here, as shown in Fig. 1 1 B, the header attach- 
ing unit 160 further comprises a switch 162 for 
selectively supplying each transmission block from 
the buffer memory-1 130 or each error correction 
code from the parity digits computation unit 150 to 
a header attaching circuit 161, such that the header 
attaching circuit 161 attaches the header containing 
the ARQ control data only to a top of each trans- 
mission or re-transmission frame. 

A reception section of the ARQ transmitter and 
receiver 100 includes a receiver 210 for receiving 
the signals transmitted from the transmission side, 
a header recognition unit 220 separates the re- 
ceived signal into the acknowledgement signal 
ACk, the re-transmission request signal NAK, the 
transmission data, and the re-transmission data. 
The acknowledgement signal ACK or the re-trans- 
mission request signal NAK separated from the 
received signal is supplied to the memory-1 140 of 
the transmission section. On the other hands, the 
re-transmission data and the transmission data are 
supplied to a re-transmission data processing unit 
230 and a transmission data processing unit 240, 
respectively. 

The re-transmission data processing unit 230 
carries out the error correction operation on the 
entered re-transmission data, and then carries out 
the CRC checking operation corresponding to the 
error detection within the block operation described 
above on the error correction trial block obtained 
by the error correction operation. The transmission 
data processing unit 240 carries out the CRC 
checking operation on the entered transmission 
data. Then, the re-transmission data processing 
unit 230 or the transmission data processing unit 
240 outputs the acknowledgement signal ACK or 
the re-transmission request signal NAK to the 
transmitter 170 of the transmission section accord- 
ing to the result of the checking operations carried 
out therein. Here, the transmission data processing 
unit 240 also outputs the received blocks in any 
case, while the re-transmission data processing 
unit 230 outputs only the recovered blocks. If the 
received blocks are not recovered, the re-transmis- 
sion data processing unit 230 outputs no block. 

The reception section further includes a buffer 
memory-2 250 for buffering the received blocks 
from the re-transmission data processing unit 230 



or the transmission data processing unit 240, a 
CRC removing unit 260 for removing the CRC code 
from each received block, and a block combining 
unit 270 for combining the received blocks to con- 

5 struct the received data to be supplied to the data 
terminal 300. 

Here, as shown in Fig. 11 C, the re-transmission 
data processing unit 230 further comprises an error 
correction unit 231 for carrying out the error correc- 

io tion operation for the received re-transmission data 
with respect to each error block in the memory-2 
233, a CRC checking unit 232 for carrying out the 
error detection within the block operation to each 
error correction trial block obtained by the error 

75 correction unit 231, and a memory-2 233 for stor- 
ing the error blocks detected by the checking oper- 
ations in the transmission data processing unit 240. 
This memory-2 233 corresponds to the memory 
referred in the embodiments of Fig. 5A to 10B 

20 described above. When the recovered data is ob- 
tained, the CRC checking unit 232 outputs the 
acknowledgement signal ACK to the transmitter 
170 and the recovered data to the buffer memory-2 
250 while deleting the corresponding error block in 

25 the memory-2 233 On the other hand, when the 
recovered data is not obtained, the CRC checking 
unit 232 outputs the re-transmission request signal 
NAK to the transmitter 1 70. 

It is also to be noted here that, besides those 

30 already mentioned above, many modifications and 
variations of the above embodiments may be made 
without departing from the novel and advantageous 
features of the present invention. Accordingly, all 
such modifications and variations are intended to 

35 be included within the scope of the appended 
claims. 

Claims 

AO 1. A data transmission scheme using automatic 
repeat request function for automatically re- 
questing a re-transmission of data received 
with an error at a reception side to a transmis- 
sion side, comprising the steps of: 
45 (a) dividing transmission data into a plurality 

of blocks and attaching error detection code 
to each block to form a plurality of transmis- 
sion blocks at the transmission side; 
(b) grouping N transmission blocks obtained 
so at the step (a) together and attaching one 

ARQ control data to a group of N transmis- 
sion blocks to form a transmission frame at 
the transmission side, where N is an In- 
teger; 

55 (c) transmitting transmission blocks of the 

transmission frame formed at the step (b) 
sequentially from the transmission side to 
the reception side; 
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(d) detecting a presence of an error in each 
transmission block transmitted from the 
transmission side and received at the re- 
ception side at the step (c); 

(e) storing in a memory each transmission 5 
block for which the presence of the error is 
detected at the step (d) as an error block 

_ along with a block number identifying said 
each transmission block at the reception 
side, and returning a re-transmission re- io 
quest signal for the error block from the 
reception side to the transmission side; 

(f) producing an error correction code for 
each error block as a re-transmission block 

at the transmission side in response to the 75 
re-transmission request signal for said each 
error block returned at the step (e); 

(g) grouping M re-transmission blocks pro- 
duced at the step (f) together and attaching 

one ARQ control data to a group of M re- 20 
transmission blocks to form a re-transmis- 
sion frame at the transmission side, where 
M is an integer; 

(h) transmitting the re-transmission blocks 

of the re-transmission frame formed by the 25 
step (g) sequentially from the transmission 
side to the reception side whenever the re- 
transmission frame is formed at the step 

(g); 

(i) carrying out an error correction operation 30 
for each re-transmission block of the re- 
transmission frame transmitted from the 
transmission side and received at the re- 
ception side at the step (h) with respect to 
each error block stored in the memory to 35 
obtain an error correction trial block for 
each error block at the reception side; 

(j) judging each re-transmission block of the 
re-transmission frame transmitted from the 
transmission side and received at the re- 40 
ception side at the step (h) as a re-transmis- 
sion block corresponding to one error block 
for which the error correction trial block 
obtained at the step (i) has no error at the 
reception side; and 45 
(k) adopting the error correction trial block 
for said one error block as a recovered 
block for said one error block at the recep- 
tion side. 

50 

2. The data transmission scheme of claim 1 , fur- 
ther comprising the step of: 

(I) after the step (d), receiving each trans- 
mission block for which the presence of the 
error is not detected at the step (d) as a 55 
correctly received block at the reception 
side, arid returning an acknowledge signal 
for the correctly received block from the 



reception side to the transmission side. 

3. The data transmission scheme of claim 1, 
wherein the step (k) also returns an acknowl- 
edge signal for said one error block from the 
reception side to the transmission side. 

4. The data transmission scheme of claim 1 , fur- 
ther comprising the step of: 

(m) after the step(k), deleting said one error 
block in the memory; and 
(n) after the steps (i), (j), 00, and (m) are 
carried out for all the re-transmission blocks 
of the re-transmission frame transmitted 
from the transmission side and received at 
the reception side at the step (h), returning 
a re-transmission request signal for each 
error block which is still remaining in the 
memory from the reception side to the 
transmission side. 

5. The data transmission scheme of claim 1, 
wherein the step (k) adopts the error correction 
trial block for said one error block as a recov- 
ered block for said one error block only when 
the step (j) judges that there is no other error 
block for which the error correction trial block 
obtained at the step (i) has no error. 

6. The data transmission scheme of claim 1, 
wherein the ARQ control data of each trans- 
mission frame formed at the step (b) includes 
data for distinguishing each transmission frame 
from each re-transmission frame formed at the 
step (g) and data for identifying the transmis- 
sion blocks contained in each transmission 
frame, whereas the ARQ control data of each 
re-transmission frame formed at the step (g) 
includes only data for distinguishing each re- 
transmission frame from each transmission 
frame formed at the step (b). 

7. The data transmission scheme of claim 1, 
wherein M used in the step (g) is greater than 
N used in the step (b). 

8. A data transmission scheme using automatic 
repeat request function for automatically re- 
questing a re-transmission of data received 
with an error at a reception side to a transmis- 
sion side, comprising the steps of: 

(a) dividing transmission data into a plurality 
of transmission sub-blocks arranged in two 
dimensional matrix, and attaching a first er- 
ror detection code to each group of trans- 
mission sub-blocks arranged in each col- 
umn of the two dimensional matrix while 
attaching a second error detection code to 
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each group of transmission sub-btocks ar- 
ranged in each row of the two dimensional 
matrix at the transmission side; 

(b) forming a transmission frame by attach- 
ing one ARQ control data to each group of 5 
transmission sub-blocks arranged in each 

row of the two dimensional matrix at the 
transmission side; 

(c) transmitting transmission sub-blocks of 

the transmission frame formed at the step 10 
(b) sequentially from the transmission side 
to the reception side; 

(d) detecting a presence of an error in each 
transmission sub-block transmitted from the 
transmission side and received at the re- 75 
ception side at the step (c); 

(e) storing in a memory each transmission 
sub-block for which the presence of the 
error is detected at the step (d) as an error 
sub-block along with a sub-block number 20 
identifying said each transmission sub-block 

at the reception side, and returning a re- 
transmission request signal for the error 
sub-block from the reception side to the 
transmission side; 25 

(f) producing an error correction code for 
each error sub-block as a re-transmission 
sub-block at the transmission side in re- 
sponse to the re-transmission request signal 

for said each error sub-block returned at the 30 
step (e); 

(g) grouping a plurality of re-transmission 
sub-blocks produced at the step (f) together 
and attaching one ARQ control data to said 
plurality of re-transmission sub-blocks to 35 
form a re-transmission frame at the trans- 
mission side; 

(h) transmitting the re-transmission sub- 
blocks of the re-transmission frame formed 

by the step (g) sequentially from the trans- 40 
mission side to the reception side whenever 
the re-transmission frame is formed at the 
step (g); 

(i) carrying out an error correction operation 

for each re-transmission sub-block of the re- 45 
transmission frame transmitted from the 
transmission side and received at the re- 
ception side at tile step (h) with respect to 
each error sub-block stored in the memory 
to obtain an error correction trial sub-block so 
for each error sub-block at the reception 
side; 

(I) judging each re-transmission sub-block of 
the re-transmission frame transmitted from 
the transmission side and received at the 55 
reception side at the step (h) as a re-trans- 
mission sub-block corresponding to one er- 
ror sub-block for which the error correction 



trial sub-block obtained at the step (i) has 
no error according to at least one of the first 
and second error correction codes at the 
reception side; and 

(k) adopting the error correction trial sub- 
block for said one error sub-block as a 
recovered sub-block for said one error sub- 
block at the reception side. 

9. The data transmission scheme of claim 8, fur- 
ther comprising the step of: 

(I) after the step (d), receiving each trans- 
mission sub-block for which the presence of 
the error is hot detected at the step (d) as a 
correctly received sub-block at the recep- 
- tion side, and returning an acknowledge sig- 
nal for the correctly received sub-block from 
the reception side to the transmission side. 

10. The data transmission scheme of claim 8, 
wherein- the step (k) also returns an acknowl- 
edge signal for said one error sub-block from 
the reception side to the transmission side. 

11. The data transmission scheme of claim 8, fur- 
ther comprising the step of: 

(m) after the step(k), deleting said one error 
sub-block in the memory; and 
(n) after the steps (i), (j), (k), and (m) are 
carried out for all the re-transmission sub- 
blocks of the re-transmission frame trans- 
mitted from the transmission side and re- 
ceived at the reception side at the step (h), 
returning a re-transmission request signal 
for each error sub-block which is still re- 
maining in the memory from the reception 
side to the transmission side. 

12. The data transmission scheme of claim 8, 
wherein the step (k) adopts the error correction 
trial sub-block for said one error sub-block as a 
recovered sub-block for said one error sub- 
block only when the step 0) judges that there 
is no other error sub-block for which the error 
correction trial sub-block obtained at the step 
(i) has no error. - 

13. The data transmission scheme of claim 8, 
wherein the ARQ control data of each trans- 
mission frame formed at the step (b) includes 
data for distinguishing each transmission frame 
from each re-transmission frame formed at the 
step (g) and data for identifying the transmis- 
sion sub-blocks contained in each transmission 
frame, whereas the ARQ control data of each 
re-transmission frame formed at the step (g) 
includes only data for distinguishing each re- 
transmission frame from each transmission 
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frame formed at the step (b). 

14. A data transmission system using automatic 
repeat request function for automatically re- 
questing a re-transmission of data received 
with an error at a reception side to a transmis- 
sion side, comprising: 

a transmission section including: 
first means for forming a transmission 
frame by dividing transmission data into a plu- 
rality of blocks, attaching error detection code 
to each block to form a plurality of transmis- 
sion blocks, grouping N transmission blocks 
together, and attaching one ARQ control data 
to a group of N transmission blocks where N is 
an integer; 

second means for producing an error cor- 
rection code for each error block occurring at 
the reception side as a re-transmission block in 
response to a re-transmission request signal 
for said each error block returned from the 
reception side; 

~ third means for forming a re-transmission 
frame by grouping M re-transmission blocks 
produced by the second means together and 
attaching one ARQ control data to a group of 
M re-transmission blocks where M is an in- 
teger; and 

transmitter means for transmitting trans- 
mission blocks of the transmission frame 
formed by the first means sequentially from 
the transmission side to the reception side, 
and transmitting the re-transmission blocks of 
the re-transmission frame formed by the third 
means sequentially from the transmission side 
to the reception side whenever the re-transmis- 
sion frame is formed by the third means; and 

a reception section including: 

fourth means for detecting a presence of 
an error in each transmission block transmitted 
from the transmission side; 

memory for storing each transmission 
block for which the presence of the error is 
detected by the fourth means as an error block 
along with a block number identifying said 
each transmission block; 

fifth means for returning the re-tran§mis- 
sion request signal for the error block to the 
transmission side; 

sixth means for carrying out on error cor- 
rection operation for each re-transmission 
block of the re-transmission frame transmitted 
from the transmission side in response to the 
re-transmission request signal returned by the 
fifth means with respect to each error block 
stored in the memory to obtain an error correc- 
tion trial block for each error block; 

seventh means for judging each re-trans- 
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mission block of the re-transmission frame 
transmitted from the transmission side in re- 
sponse to the re-transmission request signal 
returned by the fifth means as a re-transmis- 
sion block corresponding to one error block for 
which the error correction trial block obtained 
by the sixth means has no error; and 

eighth means for adopting the error cor- 
rection trial block for said one error block ob- 
tained by the sixth means as a recovered 
block for said one error block. 



15. The data transmission system of claim 14, 
wherein the reception section further com- 

is prises: 

ninth means for receiving each transmis- 
sion block for which the presence of the error 
is not detected by the fourth means as a 
correctly received block, and returning an ac- 

20 knowledge signal for the correctly received 

block to the transmission side. 

16. The data transmission system of claim 14, 
wherein the eighth means also returns an ac- 

25 knowledge signal for said one error block to 

the transmission side. 

17. The data transmission system of claim 14, 
further comprising: 

30 mean for deleting said one error block in 

the memory; and 

means for returning a re-transmission re- 
quest signal for each error block which is still 
remaining in the memory to the transmission 

35 side after the sixth, seventh, eighth, and delet- 

ing means operated with respect to all the re- 
transmission blocks of the re-transmission 
frame transmitted from the transmission side. 

40 18. The data transmission system of claim 14, 
wherein the eighth means adopts the error 
correction trial block for said one error block as 
a recovered block for said one error block only 
when the seventh moans judges that there is 

45 no other error block for which the error correc- 

tion trial block obtained by the sixth means has 
no error. 

19. The data transmission system of claim 14, 
so wherein the ARQ control data of each trans- 

mission frame formed by the first means in- 
cludes data for distinguishing each transmis- 
sion frame from each re-transmission frame 
formed by the third means and data for iden- 
55 tifying the transmission blocks contained in 

each transmission frame, whereas the ARQ 
control data of each re-transmission fram0 
formed by the third means includes only data 



13 



25 EP 0 635 952 A1 



for distinguishing each re-transmission frame 
from each transmission frame formed by the 
first means. 

20. The data transmission system of claim 14, 
wherein M used by the third means is greater 
than N used by the first means. 
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